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I. INTRODUCTION 


Be ‘AUICNATION OF A SUPPLY SYSTEM 


Cux cf a need for a data automation sys 
DENN. -:cck po2nts ard inventory control points, grew a 
Www. plan to bring togather a number of infczm O 
Eus CoN cred arcund steck point and inventory control 
Beene eobplicactions. TRES Toe Hos Logis- cs I 
Bnmurs:caticrs Ervircnment (SELICE) concept is tha 
Bn accucer- envolves the distribution sf a number cf 1 

rea nectwerks (LANS) which ccnmunicars via tha D 


a = 
mwerk (LDN). This thesis will tak2 a brisa? look at 
7 S 


cme 
espects cf the plan. BUS ES e sxamn-n.ng ths Perez 
ENUcert, we will ccmpare Local Arsa Networks and O 
Distancs Networks. 


B.  LCCAL NEIWORKS 


A local area network is 
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EUCH alicws a number ci ind 
AA Gach cther, including compu 
EIS SS »r£2utezs, ploxcars and copying machines. A lec 
retwcrk suprerts a wide v E 


Z 
ERR: ro and trarste 


m C TE A OCS l]; clectzonic 
mil, datartass management and digital voice (Ref. 1). Bach 
Mel Jn SELICE will re uniquely configured and may include 
som? cr ali cf the above components. The question to ask 
Bemcetiing local area necworks is "What are tbe characteris- 
t2cs which make up a lccal ar22 network?" 
BNcocordcrn ton. S. Tanenbaum, reference 2, TOCA 
Beeworks kave thres distinct characteristics: 





IO. More than a few kilemeters 
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ERA tcial data rats exceeding 1 
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ANS Ss coa s1ng1= organizatica 
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EE distance networks, on the o-hsr hand, a-ze nse-4crks like 
DDN. A lcng distance network is usually owned by a ccamuni- 
Mens carrier and Is operated as a public utility for its 
Subscribers, providing services such as voice, data an 


videc [Ref. 11. The way a ccmmunications system will allow 


t 


effective message exchange Eétween different communities of 
users Withir each lecal area network is beyond “hr scope o£ 


Bc thesis 


C. SPLICE AND ITS RELATIONSHIP WITH UADPS<-SP 


Mem SPLICE 25 examined, we seg thai it is designed to 
augment tke =xisting Navy stock point and inventory control 
Beene ADE facilities which support. the Uniform Automate 
Nx Piccessing System-Stock Points (UADPS-SP} Mel 


Iu system was one cf the first attempts at standardizing 
ES =ibuzed logistical ANTEC NMaz-On, The codi aaen Of 
WWE. will be traced in the following sections. 


- 
au D Cm ter —— 


cec aria COncCS DE Ot th=  izst:rtibu:sd processlng 

EM sy c-ansact-ons, along wich the mainzenance cr stcck 

NE OS, was first tested at NSC Nozíolx in 1956. Upen the 

Rs <<<ful completion of tests, a number oí computers cf 
ew 


varíicus sizes and models were installed az a f 
Berg, Bayonne, San Diego), at NSD Newpcrt and ax NSY 
Emaricston in 1957 and 1958. Prompted by a pu 


S 
Eeu-zeticr cf DOD logiscics nanagemen= Systems, in February 
c SEA, the Bureau -uppliess and Accounts  (prsssen-ly 
NAVSUE) establishsd a Suil-time commiztee =o standardize 
rrocedtrés as oca: major stock points. The 





ITBM 1410 ccmpurzér was selected tor Point UADES in 
uo ct 1962. ESO Ple con of RP ."UroGgssmmneng 
BUE ng course, each paz:iczipacing stock pol»t was assigrad 
"ask cf analysing end  rrcgzamming Pare iculer andliica- 
foe Figure 1.1 tists the initial applications alcng with 

Coe ee rcm 
MH ee 
| HISTORY OF STOCK POINT UADPS | 
| | 
| Application Title Activity | 
A Reguisition History and Status NSC Bayonne | 
| | 
l B Receipts/Dues NSD Newport | 
| | 
| C Demand Processing NSC Norfolk | 
| 
| D Inventory Control File NSC Oakland | 
| Maintenance | 
| | 
| E Financial Inventory Control NSCs San Diego | 
| and Oakland | 
| | 
| F Stores Accounting NSC Pearl Harbor | 
| G Cost Accounting NSC San Diego | 
| 
| K Payroll NSC Pearl Harbor | 
| (later changed to | 
| NSY Long Beach) | 
| | 
| | 
| | 

| 

" | 
NENNEN S 0000002 i 
A A es esus EN 

Rique  rnitial Applications, 


EE Mace: yvicy they were assioned to in 1962. To this list, a 
£ 


O 


ther applications have been added to date. O 
OuLiy "the begizni2ng Or a SI/StENM w 


O 
course, this was 


qgcowr and svolved over tne 


Sars, 


10 





I1 
iD 
E 
Qu 
mn 
Q 
tt, 
(| 
a: 
n 
tl 
a 


Ene peces aazdwa 

has also beer a number of s 
list of Daselire UADPS-SP ap 

& nts or Significant subsystems have been imple 

*hs activities seen in figure 1.2 


Icday, the hardware fcr the UADPS-SP consists of the 


Burrovars medium sized  (BR-3500/3700/4790/4800) Systems. 
Pres=nt.1y, there are twenty new application systems being 
develcped which require considerable interactive and tele- 
Pen catien Suopert. The current UADPS-SP cannct suppert 

Win 


these recuirements without a total redesign erfort ana 
9 


peoretly require future eplacement of the current main- 
frames (Ref. 3]. Never-haslsss, as he Navy Suppiy System 
evoives tc meet the changing fliser nssds, NSO sap 
nd adjust UADES-SP to meet these amerging requirements 


Petung TO Che SPLICE corcepr, 27 nas been decidsd 
Bea. The Fürmzughs computers: will Dov don Dacke awd 
w EES ro functions for larga file prccsssirg ar zspbor- 
NC Cati On, (Ref. 31. These ars the same computers used in 


mee UADES-SE 


ul 
ES 


VS zal. 


AcccIding to Isferenc 


(P 


3, 


FPrICE will be ope dc Da, hcwevez, using a standard se- 
a ccururez a2azdwere and sof:iwaze. This sianderdiza- 
len is carticuiarly important because SPLICE will be 
Elemental et some sixty differez:  deog-apnical loca- 
22058, each Qu UNE. ca stsrent mix cf epplzcaticn and 
e riral u: Mad lots ly, sach LAN mus- havs 
thes capabilit OCRE nnu Ca- iag dich cether BANS via the 
Deters] Data Network ( DDN), which is vc be provided by 
the Defense Communications Agency ( DCA ). 


co ne loca) arca nrecvork ( LAN ) can be 

inte dura 1.3 4 EES Ne U , OR une other 

gical WE concepr. Baco local area netw 
S 


Ep eTuce the roliowiprg software moduis 
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Ecce connbnicacions ( LC) 


Ro A 
e 


Natrona! sComminacat 1ons ( NC ) 


(ad 
e 


Peere pnd PricCCessing ( FEP) 


Terminal Management ( TM ) 


Lata Bas? Management ( DBM) 


Session Services ( SS ) 


SN Oo Un E 
e 


. Feripheral Managsmen= ( PM ) 
EE descurce Allccacion ( RÀ 
The above mcdules will be divided into hos: mocules which 


mm. ccerating furcticns and those which support the 
n 


qt 


effective use of these modules or he local arsa network. 


D. STANDARDIZATION CF SPLICE EY DOD 


Seer Os che objectives 


mamcddl di Za tion. Inde pe Meh] GRE iocal “area 
works would cause problems. The ma jor problem would be 
Bor c=esaıy dupiicaticn © acer, 


oS * IA = ~ - - , = A - 
ERR nerd, would ce mere econcmical vo dssign, develop, 
- RQ om m = q A = mm ~ A d a, = $ 
Nana opsrate. FOr 2 DTOJSCT tne size cl SPLICE, 


E. FUNCTIONS OF THE DATABASE MANAGEMENT MODULE 


AS a resul- of O 
Meer, chzs thssis will address those is 
E D © 


tne design cf 


ME lo creation 

2: Fils: update 

BE Query processing ana dara cerriaval 

USED as ET er ORY SE ON end maintenance 
+ Fils catalog creation aré maintenance 





Figure 1.5 gives 


+15 


E 


an cutline 3 back-end dazabas= 
Management system taken from (Ref. 3]. TRE ino temente zon 
SELICE for the abase Management  Moduis has- besen 
discussed in reference 3 and the conceptual employmsen- cf it 
according tc reference 5 is: 


"The Concept employed in the recommended, 
implementation of the database and Tern; 
Mahacement Resource requirements for S 
ecn Sr around a highly jecêncrali zed 
mec} €cuplsd distributed local azr 


a 
Sa 


MeewOork ( LAN )." 
The procsesocrs for each software modul2 within each IAN will 
ke implemented sepasately. 
IAS CCP OF THESIS 

Ieee hes thesis, a prepossd corcseptual desian of the 
database for SPLICE will be oresented. 172 will aiso aádzsss 
pss 2El< problem areszs which nay be encountered when -nis 
moduls is finally in place and suggesticrs on how  *ksse 
problems may be resolved. Finally, some hardware suggestions 
meld be made for the future. 
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HISTORY OF STOCK POINT UADPS 


The following activities have implemented baseline UADPS-SP or significant 
subsystem/application segments: 


UADPS-SP ACTIVITIES 


MCAS Cherry Point 
MCAS El Toro 
MCAS Yuma 


NAF 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NAS 
NSC 


Fagure 1.2 


Washington 
Alameda 
Atlanta 
Barbers Point 
Cecil Field 
Corpus Christi 
Glenview 
Jacksonville 
Lemoore 
Memphis 
Miramar 
Moffett Field 
New Orleans 
Norfolk 

North Island 
Patuxent River 
Pensacola 
Point Mugu 
South Weymouth 
Whidbey Island 
Willow Grove 
Bayonne (Disestablished) 


NSC Charleston 

NSC Long Beach (Disestablished) 
NSC Norfolk 

NSC Oakland 

NSC Pearl Harbor 

NSC Puget Sound 

NSC San Diego 

NSD Guam 

NSD Newport (Disestablished) 
NSD Subic Bay 

NSY Norfolk 

NSY Philadelphia 

NSY Portsmouth 

NAVSUBASE Bangor 
NAVSUBASE New London 
NAVSUBASE Pearl Harbor 
ASO Philadelphia 

NPFC Philadelphia 

NARDAF Newport 

NAVMTO Norfolk 
NAVRESUPPOFC New Orleans 
PMOLANT Charleston 
PMOPAC Bremerton 

SPCC Mechanicsburg 
SWFPAC Silverdale WA 


Baseline UADPS-SP Application Segments. 





Local * and 
Satellite ** 
Terminals 


Defence Data Network 


Interface 


Physical 
Bus 





Minicomputer 


Front-End Processor *** 


Mini computer 










Terminal 
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INVT: 


Peripheral 
Mgt. 


Session 
Services 


LLL LLLI 


ER 
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Device Processor *** 


hiniconputer 





Data Base Processor **** 














pase Microc t 
Base PEE 
Mgt. 
Resource 
Allocation 
III PITA, I/II III II 


ES 


| 


| see | 





TCP; Transmission Control Protocol 
IP: Internet Protocol 
NVT; Network Virtual Terminal 


" SP, ICP 


=e (E.G. NARF) 


ses Dedicated Resources (E.G. Memory, 
disks associated with each processor) 
.... Could be multiple processors 


Local Area 


L 


Shared | 
kesources 


Host 
Computers 





Nezwork Layout. 








LOCAL NATIONAL 
COMM. COMM. 
Loyical 
Data Bus 
(Data Msgs) 
Loaical 
Control bus 
(Control Mss) 
RESOURCE 
ALLOCATION 
RESOURCE NETWORK 
STATUS DIRECTORY 


TABI.ES 





(Memory Module) (Memory Module) 


Figure 1.4 


Operating Functions 


Implemented in Software Modules 






DATA BASE 
MGT. 


a SECURITY 


(E. SER 1 


SESSION TERMINAL 
SERVICES MGT. 


-4-4- 


nn 


PERIPHERAL 
MGT. 





Support 

| Functions 

| (Implementeu 
in sottware 


| l modules) 


Logical Network Concept. 
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Miniconputer Minicomputer Fixed" Head 
Data base Processor Data Base Processor + Muving*”* 
Head Disks 


Fixed 
“Head Disks 


Query Function - > € - Sturage Management 
(Query Language? | 





! 
e - > € - File Creation Function 
' (Data Manipulation Language) 






elndices E Index Function 





*Catalog Catalog Function | ! ; Maintenance Function: Update/Store 









(Data Manipulation Language) 






| 

i 
<-> € - Retrieval Function 
Fixed 


Head Disk Input Burfer | Uutput Butler 


Dictionary Dictionary Function 








neut Bufter | 





*eMessage 


Queue | 





Message 
Queue 
User 8 Quen/Cluse/Cataiog Files © Qpen/Close/Cataloy Files * Retrieved 
Request Records 
3 * Indexed Retrival 6 * Indexed Retrieval & 
DE 22904 Update Messages Update Messages as 
E a 3 
{From FIRE sim t E 3 Management) 
Terminal * Update Records 
Management ) (From Terminal 
Management) 
e Solid Lines Depict Data Flow * For active files 
* Dotted Lines bepict Control Flow ** For inactive files 


Maure 1.5 Outline cf a Back-end Database danagement System. 
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II. THE CONCEPTUAL DATABASE SCHEME 


A. DATAEASES PRESENTLY A PART OF SPLICE 


The present databases of projects under “he umbrella of 


A SELICE project vary greatly. Nona cf tn databases are 
Eran dard. I Es ecra Ol the puzpos=s Shoes G@nesic Ro 


O 
EBODOSS a new Conceptual design o: a data 
ARO ec? which will help standardize davtab 
A es involved with this project. Sinca each LAN wi 


have a datatase manacement module, staniardizing databases 


will allcw users +c query databases casisr from renorte 
-...... All queries could bs standardized as well. dave 


REE will discuss the cenceptual design of such à data- 


base. 


B. DEFINITION OF WHAT A CONCEPTUAL VIEW ENTAILS 


rm 


Mie conceptual view is a Tep-lessntarion of the entire 
D 


(U 


ass, “nda form tha? as 


m 
- 


rt 


Mee ormaticn content c 


he da 
mea has ebstrecz in compazisan wich the way in which che 


No is physically stcred...2h2 conceptuas view consists of 
ONES cccuzsnces of multiple types cof a conceptuais 
Bus ud... “he conceptual view ls defined by means cf cas 
ExUucertual schema, which includes definiticns of each of the 
MSc us vyp=s Of conceptual reccra {Rer. 6}. This Tesns 
"haz the cencep-ual view of a database Shows the cverall 
Content cf the database. The conceptual schema Gefines “hat 
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Me betsniewen Gt SPLICE database 


OS Gar RN howhtch we ara concerneséd is a gatas 


E wu-crn ccnta-ns information about parts. Thess parts are 
Poe -s fcr ships, airplanes, etc. Therefore we can assume 
that basically this catabase will bs a system which invento- 


Does razts. In a database of this type certain iafcrmation 
is importent: 


IM  ccknumber cr Menursc-ur»sr' number 


in 


Ba Name OE he manufacturer, if it applies 


Pee ii] cost of «each item 
4. Ike q 
>. The 1 
WA reer description of 
This is the Minimum amcun-* o 


for an inventory system. 


ne recu Eto decias cs che Kind Of apprcack to 
fe used tc represent the data in che database. The pss- 


S 
Mmeewn aprrzcaches are relational, hierarchical, and network. 
Mimematrrcach proposed in "his thesis u 


a 
Brosch. Tre relaticnal approach +o data is based or the 
h 


Beeli2e2-icn that files that obey certain constraints may be 
considered as mathematical relations, and hence that elemen- 
tary tnecry abcuz relations may be brought +2 ksar on 
dams cf dealing with data in such 

€ 


e u 
nic- NS cmuceurcs ars called tojations. The zcws 


ct 


Eu cuch taElss or relations are called "tuples" and he 
BpuUmrs are usually called “attributes". One concept that 
mat scnal sthnecry* emphasizes and Ior which trers does not 
Seem tc te an established data precassing term, is “hs 
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Beer: cf the demain. A dcmazn is a pool of valuss fron 
which “¿he actual valuss appearirg in a given column are 


drawn [Bef. 7]. 


SEC FProrcsed Conceptual Database Design 


ENccourosed. Theze are four relations to be consicer 


Mis cf these is the Stoc 


Te 
cl 
pe. 
O 
11 
E; 
LI 
Hi 
Q 
LT. 
| y 
| 
Q 
+ 
= m 
fu OY 
(D 
IN 


k -P 
1. Stock Nurber (Stock-Nun) - This number 
acte Federal Stock number, 
Dae 


a 

hirteen digit numbez, normally, y 

Pais signed co all stock pares. The 
a 


ct 


je 


feet numbers could be SS in 


(A 
a 


= 
In 


er's manual which couid be r 
W 


Segal Carly eS lOuage CE Onlin >. 

number list is updated, an updated versicn 
ormeuc ussr's Manual, cou.d o> prin ed. 
ore sr al Secon 


he format of the Feder 
Number is given below: 


Ua cuc csderal Supply 
C 

a De Ou Na == 
HT feos Nati 
mede ca ivo digits 14 = 15 ars 
used for Weapon 
parís.) 

2 "anufaccurer Number (MZ-Nun) - This is 


assigned tc tha par- by the na 
W 


S POOR O D OO CONSISTIR 


AO y par-s. Ther: ccuid 
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o 
o 


are 


-— æ Ta 


numb 


Gaus od 5y 


because of 


manufacturers. 


e 
ne 


The use or Federal 


ICONS STEC ez 


the lack cf standards used by 


SOCK 


numbers would eliminate -his problen. 

2. Menufacturer's Name (Mf-Nane) - The 
manufacturer's name is given. Some port: 
ot it could bemao bre Viated . 

4. Part Name (Pert-Name) - This gives the 
nena Codos of a uas i6. tudder. 

sek Cuarei= (CUA a e nun bsr 

per c onr narda: cla. particula? Time 

E s ece (CoS) - This is Rhe cos: of sach itə 

mre ails (DS-ailz) = This wail gives more 
details than the par“ name. Infcrmarion 
New en ne dinenesrens ci the part (Size 
Ed EE.) Mer emo yen. Ths dirte-ercss 
ir dimensicns will cause -he s-ock numbe 
SOARES) is. a 1/2 inch screw has a 
different steck number than a 1/4 inch 
screw. 

ENELcecrdev Colnialssor d-E7) - This is ths 
Pe ch {oe rl nVeh<cory is Jep ienis 
EO le BE cole Nin cn quenticy gets balow 
pean= he Vendor's lis- mus- ds consulte 
Benz ordr De nbexsrazr Ss (Trucs ter GOvsram 
QU pnen je 

aa chi = qhas is the attribucs which 
ques ths weiqgn- cf the Dart in terns of 
ECGundsMEI- peunds/rarzes. 

IUE ro-a) we uncotrot-Wwt) - This atributs 
gives the tctai weight or all parts with 
eccck number. 

Note: The key is ock-Nun. 


2: 





Mee ceccna relation is Local 

EIlluaccess o r5nformacicn indicating che 
Babes may be found. Ine att 

tion ars: 

fe, STOC KEN INDSER (Stock -Nua) - Sane a3 stock 
Puneet selec wine che steck-Part relaticn. 

2. Database I.D. (D8-1d) - Thi3 is the number 
which will be assigned to sach databases. 

3. Site Number (Sita-Nun) - This zs “he nu 
Which will be assigned vo sacan sire wlehiz 
<12 SPLICE system. 

Me where (Where) - The location within the 
Sesa Ss Ofa pars-oUulaz part; e.g. 
Charleston. 

Nove: The key is Stock-Num. 

EL niza relation is  Vendcrz-Lis-. Iz is 
BER SEES whe service this LAN. The attributes ara as follows: 

I rccer Numbez (Stock-Num) - Sams as stock 
avenida Prior relations: 

Leal Vendemenist (QVL) - This is the 

I SENT dorsEehav goverrmJsn-* agencias 

wEUPEONLTCEEES tales Loom. This 
Pico we oema Ger ne dsand could be placed cn 


Secondary storadqe. When» a list is reeded 


3 
S rhe name of zhe vendcr 
BS conde. als bid 

ade a 1 seda nelno sd. 
4. Eid 2 (Bid2) - Same as Bidl. 
FR ESA 3 (Beam - Also *hs same as Bi 


De Ed EN cLMISdgesval) - This attributes 


fu 
— 


bests) thew vVender whe won the bid. 
ISO cha sere ds (Burch-0=0) - This etcribute 
Pure sie cade: aunbe=e Itehis 


u 
TE DNS Onn, we can collect 
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Dec oM MN ES Ema 20% Of data ccncetning 


Orders. 


ces da T- me (Lead-Tins) ~ Tais attribute 
gives the amount cf time which is needed 
between the tine the order is olaced and 
the shipment is delivered. 
Note: The k2y is Purch-Ord. 
MR cena! relation is Location-Mf. This relation contains 
auf Los 1c oncerus*rcocbec manufsccure* of “he pert ana 


T 
as th: tollowirg attributes: 
IN en utaciurer Number (Mf-Num) - Same as 
previously descrited. 
2. Menufacturer Locaticn (Mf-Loc) =- This 
dem nus gives the Crey che manueac-urzer 
iS loc at 2d ne 
. Add 
t 


dad 


tress (Address) - This 

he mailing address of th 

4. State (State) - This attribut2 gives the 
S 


Sec o ne manufacSuTer À 


C 
6. Fhone Number (Phcne-Num) - 
G2 Ves eee rhons n inber, xvhich 2rclud 


ata, Les * — 
anucacpu-er's 


the area ccãe, Of the 


2 = presen 
7. Salssperson (Salesperson) - This attributs 
G2V66 Sraem name Of na person who sold or 
was responsibie Ect =ne sale in a procurament 
CONT aCe 
Note: The key 1SWMÉ-Num 
meus, wa have a relational database. Its data are net orly 
ra ive but alsc historical in rature. Weel = Chass 
meee umrers, Lead tine end marufaczurer information, i+ is 
possitis tc ecermine when paris were delivered. rhe 
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E-hase crder number cculd be placed in the attribute 
Mesa ls along with its size, t] Une Toca! nevycik rela- 
ones cculd be used tc help upda-:e parts within <he SELICE 
System. 

Relation Stock-Part has an attribute caéiied weight. 
MES ecctribute is the weight of a part in pounds/part. When 
Rn conjunciion With che toral weight attribut a quick 

C a 


can be made cr the number (quanci- y) of av 
Pe aL this stock number, >.<. Number of parts = ( 
Wlnezcht zn pcunás/pa--). Tá his number is not the 


€ 
— 


4 
= 


) 

t 
DE 
(b 
th 
(1 
O 
14 


ER Isla tribute quantity thes 


iD 


possible + 


fu 


A number of queries nay be parformed Cc 
bass. The table-lika structurzs of relaticral da S 
ths results cf operations performad on a databas2 easy to 
S 


understand. The cperations included in this che 


ipeese le ci ions 
BRR Esso jecriors 
ins 


(a) 

e 
Ir» Ca 

O 


sm am orea On Which asks for Shose 
dec ele ler ON Penas nest a certaln cricericn. 
Meme Pew Vendos= (2st r=slavior, cha Name and 


er tre verdcr whe made ths First Bild on a particular 


EurcCtase czder cculd be selected. 

Ai EA cn cogracior wazca takes a relaticn, 
Mmemeoves scme of tns arizibutes, and rearranges some of 
Remaining attributes, if necessary. ror exampis, using the 
Local-Ne: relaticn, if “he Database ID and Sits Number were 
EEeded *c answer a query the information could Le printed 
eng he Site Number fízst followed by the Dacabass ID as 
Epposed *c the way if pr IES ES eo. bs lat load 
Ec. Therefore data could b2 tor ed in any manner cães 
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AS es dS Che jo?n Operation. A jein 


he 
Ema on Which combines data of two or more relations. For 
h 


Smile, using tha Stock-Farts and Locarion-M£ relations, 
Eme addresses of manufacturers with a particular  s-ock 
number cculd bs found using the join operation in conjunc- 
On vach the selecticn operation. All of che above opera- 
tions can be used to answer a query for the user. 

Ihe relations in this database are rather 


1 

Bey ars designed that way in order to avcil ha 

RES performed cn relations. Each relatien gives 
E 


MOT te cn as is necessary for that palticula 
mw ehe irforma-icn is not needed, selsctionrs car be ma 
EUNEWD2Ch arztzibutes should be projected by the user 

user  wculd havs nc need of jcining numerous relaticns 


pous-her Zn order to get the infczmation he needs. 





u 


| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


STOCK- PART 





VENDOR-LIST 


Ea 





NAS Charleston 






FED E 








— SS SS SP LG SS A CO AO CO E) ae NS SU: A ee ee: Ge O AO AA — 


Figure 2.1 


Relational Database Tables. 
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POSITIVE CHARACTERISTICS OF A DISTRIBUTED SYSTEM 


The lccal area networks in the SPLICE syst=n are made cf 
distributed systems. come of cnel cheracraristics cf a 
distributed system ars given below. First, miniccmputers ars 


used in these systens. Beco cis cs but cd 


S g 
Mees> more individualized ccnt=rol over processing. The sche- 
Meera Of jobs and quality of services can be deterr d 

m 


the user himself. Finally, distributed systems can be 
a= ered To m SIC TES, Since n¢ Ewe 
O 


EM Sms oyacriy aliíkom flexibility is imp 


NEGATIVE CHARACTERISTICS OF A DISTRIBUTED SYSTEM 


Ecs os also negaziäve characteristics cE distributed 


- m a ra um ~ -—— — / E e E - 4 1 “a = = 
ens. first, he prccedurss required “o impiemen* distri- 


buted svstems are complex. Connür cations Facilit-es mus: 
BUrccucsed and comeguters mus: b= connected. DAL COCIDAS 
ability alsc must be ensured. Thus, a number of problems may 
meee na distributed envitcnment. These problems and 
Melis scluticns will be discussed in the Zollcwing 
Sec .iChs. 


1 gm Ob lens ia a dris-ributed sys-em, 
ystem, ESC CEC ES com: mo land security. 
and there are nultipis users whe may be 


— m Es cn A e. q — -— e - xi  - 
access “hat data, caro nose b= sete: as TO now data 


27 





BEEN  crcd. Tt às very imecrtant chat the accuracy of cata 
EN I--crved. Daca can be altered in two ways: 
ltcecdenccltu, Carcough typing Errors Or - 
PROCE nace Es 
Be intentionally, x«hrough malicious misuse 
Cf a database. 
me revenea incorrect data Erzom being stored in a 
database cr being read by unauthorized personnel “here are 
as cf concern. According “o Ullman,  -hess concsrrs 
are: 
IN rtegrity pzeservetion, and 
a Security. 
EE gr:-y preservaticn is guarding against a ronmalicicus 
DOT. This can be done by writing a program in such a way 
wew. checks for ccnflicting  zscorzds before pus aq s 
completed (updates, inserts,  stc.). Secular access 
RemELcl as t is scmetimes called, 2S) YeorGce req With 
meet cGting access of users. Only those perscrs with a “need 
Bemxrcw’ should have access to var-icular data Rene foes, 
RR ticaticr end aitératicn wouid only be perí£czmed by 
Sucactized personnel. These precautions, ea k=) eno Ud 
EOS WOLe ccntrcl over data and thus pressrv2e the accuracy 
EC a greater extent. As a bear minimum, ape Dl ne tintas 
EGUTd have access certrol using account numbers and accca- 
panying passwords. These passwords would res <rict ths users 
eo data which is needed only by nim or her to gar zhe job 
dene (for example, read-cnly passwords). This is neaded just 
—..enrcl cr Everyday usage of the database. A number of 
Eu »oral precautions can be taken to further ensure that 
ata are less vulneratrle Enerypr on ns cadeias (CE dea so 
ES iz is unintelliginie ie dius cdi che SPLICE 
Sys A Une ore cOn ror the protection ci data. 
ms is nci effective, however, unless the proarats which 
Beer dera ese protected fico would-Ds infiltrators. 
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Io e costa edi ah. all database systems is 
EDUC: ccncurrert  updezes. This is toe problem which may 
which has  moze then one ser upda-ing 


ESCHIT in any syste 
a 


u 
the sam: fila CR Ena distiibuted system, 


where ttere are concurrent exe 
chance of there being problems with liveiocX and deadlock. 
Livelcc isa situation where there may bs one or more 


processes waiting ona locked itzm. Using à first-cone- 
It-se-ved strategy cti locking items usually resolves this 
ESC Cm. Afterwards, all locks ars released. Deadicck is a 
Sicuaticn in which zack nember of a set of transactions is 


waiting to lock an i-em already iocked by another transac- 
EN in the et. Su ecocchENEE T -Qact-on or "¿hz s 
nceocumiock othenp :-ansac-ions. Therefore ell 


efinitely. Detection and prevention arz “wo 


d 

u 
before urcates are é 
Meee e prctlen. C 


ENDS frcm access 
9 


C 
Rio opaca) le used, “n= ¿ems to ba icc 
aili ae wena ya ever entira relarlons. This 
m h 


SS COS TS assceilazei with tha lccking 


I 
Mes Viewoaqmever she n ira SPLICE s 
u 


ES  crtvyicusly gecgraphically distributed. or the purposes 
Seemdsanteining adequate control over cataloging files and 
EUucairing the intagrit of related files in che database 
Beyaculcnazarcion of updating pr ures), ha databases 
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€e ceatralized within sach LAN. OS an Ehe 
Sima in on the Burroughs Hcste and 
BONS Esles will migrate to an interactive DBM, thers is n 
E 


O 
GC dc CC ID UC ON CE dataDbeses Ni TEin a 


El Systea € 


Ene) sroblem' qhich' needs consider 


a dus A 
handle cr preven: system crashes. When a computer fails, ali 
p h 


or part cí a transection may have bean completed. There is 
no sure way to tell «exactly what has happened. Nc c DE ie 
reason, it is essential tha? backup copiss o* files be made 
pericdically. Fer larger databases, copies can bs mads less 


S D 
-equeana-ly than smaller onss bscause oz -he ano 
ie takes fer copying large databases. Durin 


g 
a failurs, a determinaticn has to be made as to whic? 
a 


san 
saczicns shculd be repeated. Mos ns: Teaser, 2 lcg or 
. ai is needed which will contain informarion cencerring 
all chances +o the database since tha last backup copy was 


made. aec 
Balıne sys 
Therefore 


S 
Queso talle is varsiculariy a Ep AS oy 
tens. There may be no copiss c: the transactions. 


z noy be ysty ditricult + 


O 
Meme. Tre repr:icessing may not? repea- -ne Exact precessing 


Fay consséscecion should oe civen to preventing 
and hardling system crashes and of dealing with whether a 
ED 3c--on has teen "committed" cr not. This is the point 


En e cransacileén 1s considerzá complete. When transac- 


Bons NUSt be "redone" or "undone", s log oz jouzrral which 
Enc2s:ns those nich havea commit-ed will assist in reccn- 
ENUCt:ng the dacabase. Accozding +o Ullman, (Ref. 6] one 
Ed dsfine a  *wo-rhase commit policy which would operate 
Efcilcwus: 
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t4 
(1 
O 
ct 
o 
P 
uU 
p 
ci 
fu 
o 
fu 
N 
D 


Nai ecencqctoO gp canne Vri teñir 


anti ve has committed. 


at 


it has 


H- 


IE rausactaoe5 cannot comni- unti 
Teccrded all its changss to $pems in the 
jcurnal. 


Ata locking 1s done after the committed transacticns have 


pscurred. Uncommitted transactions cannot be input cc she 
database. If a crash occurs, deszroyed Gaza can be redcne 
using -te backup copy cf committed transactions. A messags 


€ 
T 3 
Zr Sono CO the USst  Wasnang ham abou7 *ransacticns 
Men heve not heen ccmpleted. Alsc, aiztsr acrash, lec 
MEMES] be in place on data 


have to remove chese locks. 


4. 


Jd 
it^ 
IO 
IQ 

W 

ct 
lb 
lo 
iss 


aL 
ime chazact 
e distrituted systen, 
Kroenke, [ Ref. UR the cha 
stributed environment can best be examined by c 
estions that the designer of a systsm mu 


Eze Es the data te b= located?" Second, "How will 


Dem car be Sither local or dicbal in a 

Seeeribucted system. Local data is only needed ar the local 

eae (Ref. 8]. it is processed by an application pregra 
c 


Aoc cal computer. Since data i 


Compute ts, nedas nevez request data from other nedes. Glotral 
Meme On Tas oth=r hard, is needed by a program Oz programs 
cun cn at lease wo Computers in “he disiribur=d svstesm 
Metz. 8]. ACC Orde ORE FC er ke, SJ percent of he data 
Esc node tends to be local and <wenty pe ive: s loe. 
Mmese aze rcugh guid=lines. Also, Krosrks feels thaz local 
Exc should cemaín lccal. Communication costs ars -oc high 
meme v= o liccal data Iico “ne ncde on which it is used. 
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Cn ceras 


EE glotal data. Ros ac st Consideration i 
Era be centralized or partitioned. If it is ce a 

meemeemputet in the distributed natwork stores the data. A 
request is sent to this computer when global dat 


Fartitioned data, however, is spread over seve 


11 


à 

EN. 2s needed , its location has to first be determined 
and then accessed. 

Bocgadvanesocesor06e929:1511263. data is phat 
FEE ncde krows the location of data. This a 
Men ill ke used in the SPLICE system for che Datab 
Ménagemert Mcdule in sach LAN. This makes m 
M Ecencurrent update problem would only te handled Dy cne 
processcr. Hewever, if global data is nesde S 
char a ericrnance Lottlensck will devel 


EEUU rcm cre computer. Parririonsd dar 


så 


Eu Kind cf protlen. 


Rentable also has to be considered. 


= 
O 
ty 
YA 
£ 
O 
= 
Fe 
E» 
mg 
< 
(b 
ct 
O z 


EN ccun-inue pzocessirg.  Umfoz-unately, up3ae-ss c£ par-i- 
tion=d data ers much harder to contici [Ref 
ECO System can be configured to continue o 

Y 


Bese CE fallur=, by using  rsdundar- hazd 





Exuboned With mirrored disk cperation and checkpoin-izrzg. 
Mis will be the way SPLICE will handle this problem. 
3). nene cz Nonrspiicaisü. 

There should pe a number of ccpies of she 
ma S-cCecd in the network. To replicats centralized alokal 
EE che entl.-e cellectien of global data is stcred at 
Mal lccarions da “the network. whan “his is done, the 
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nodes need cnly kee iets OL he computers having hs 
pou ca-ed daca. They do not need directories thaz shew the 
i 02s O6 particular kinds of data; all of “he data is 
mes ed at each of tke nodes. Also, raplica-ing global data 
eliminates the bettleneck and reliability problems discussed 
above, Eu en E somduces ikke problem cf 

Some cil ( Ref. 83. 


concur sairt update 


¿coda ae ean tored or  replice-sd, 
unae rust have access to a directory that gives cha 
Eon or locaticns of sach typə oí data (Ref. 8). 
RES for=, when a user tries to access giobal data, the 


ELS “io system cr DBMS calls upon the directory to find 


& 
EN lcca-:cr of thar data. 


Finally, Kroenke states that the greatast 
erat cf flexibility can be found wich the replicaced, 
Et onced storage of data across a netwerk. HOwever, 
@epercl is much nore Doo RNN oe, Complexity is also 


added to “he Opera 


(t 
poe 
Ó 
tt 
G O A» 


eon ca-ed data,  thsze is 
ee, In a centraliz 
REM Cr program can Ilcck records b 
Meemecily involves date in a single computer,  wherses with 
Mui ca=cd daca a lock would have -o be placed can all 
EES da ch chemgietal daca. item. The problem 

a ocks are applied simultanaousiy, cne user Co 
sitly have che record lockad 

r 


O 
record  iccksd 


Las Were On <LO hel Cchpute:r. 
Neither user has complete centrol because both locks are in 
Pace for Two different users. The system has xc I2S31V= 
HUS ccnflic-. This process can was =2 a lot of time. 
EVi-@ee Ove eplica—-sad, parztarzoned gata can 
Exe r-cbleus. IE a transaction is cto bs apoli:ed -c ssvezal 
O € 





done cn cre computer. If some DE no das 
computers, however, th 
Beer) cut. 

These are concurrency problem O 
Meet) Ci tkes> problems is an active research E 
Ben cre concurrency updat2ng problem is of concern, he 
ano E 


EC OE this thesis does not include th 


(iD 


Fsonlens. 
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-p umso ap a > u Ge e = ar MS uu au DO O M = — Oo - 


A. GEOWIH FOTENTIAL CF SPLICE PROJECTS 


The database computer (DBC) or the d 
many, aS it is sometimes called, should 
One cf tle hardware alternactives for implemen 
atabas= Management System (DBMS). By offl 
D 


a 
ms from the he 


Staoanpl.-eazıen compuçers te DB4, applica- 
BRR processing  spesd is increased anã SPLICE application 
cuca Can be more readily atsorbei. 


B. CCNVENTIONAL COMFUTERS 


1. Designed using Large, Complex Sctrwaze 


a 
Because tte database machine is a specie 


ie ea DCS = machine, 
Meets Can handle DBMS efficiently, large databases of the 
Eucure will more than likely be managed by da-ab ache es 


a 
as cpposz=d to conventional database management so 


HA 


che fellew:ng paragazapks, DBMS wiil be e 


Esos] mcdels ot DBMs will be orssen-ed and che difisrent 
Enusosches -c DBMS architectures will De Giscusssd. 





Conventional computer ar 
n 


C 
designed to refer co ph 
a 


A cervert-onal systems ars unabls to rerrizve information 
WC oncert. This i1nabilicy co handle conzent addressing has 
Me vc interes: in cchput ae codes nach ara acce 
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FEE en if infozmatien s-orage and retriscval applicacicns. 
NE ore  solutscns “o this problem is the da-abass 
Computer. The database computer can be incorporated ints a 
System ir cre of four ways: 

Wo Back nd processor for a host 

EN In*sil*gsnt pecipheral contzci unit 

EM torago hierarchy 

4. Netwcrk nodes. 
These apprcaches are independen= of each other, Rie oh. may 
eos tna: more than one approach could pe inciundsd inte a 
syster's architecture. 


C. |LATAEASE COMEUTER APPROACHES 


IBN PocK-9nd Process 


E 


The back-end procssscr is a general purpose computer 
V 


EE: theught cf as a naster-slava  conf£iguzeticn. High 

level access requests ara passed 29 ta2 back-=nd processor 

cens nest computer. ACCess velldaizion, management of 

EN eos, upcete lockcut, response Formatting, and I/C orere- 

tions are all performed by the back-end processor. ADEL 
-— =~ E do mn - de - = = - — — = 

OGSesSck is Zinishsd, Li passes "he response 


Sem yuncticn wi ass st OLIV Epe- io ys 
a accs for CO 


m 
head cn the host har, 
g 


Functions like device schedulin , Gata 
I=COVEIY, searchino, Fome ns and 27707 cqmracticr are 
prrermed by the  aintelligen- pes once cesrecl unit. 
Functions like sequential associativa access and  pareliel 
read (On a disk) can also be impismen-ed. ( Norte: An 


36 





Meseclia ive computer architecturs allows data +0 bs acc=ssed 
Brcctly by value withcu- physical addresses.) : 
BE Stcrage Hierarchy 


The storage hierarchy is similar t 
eppi r Cach in that both are concerned y 
data. The lecality cf access is such char data already used 
cr data néar other data which has been used, is very likely 
ENEc accessed in the near future [Ref. 9). This cha 
istic can be used to speed up “he access of data i 


Lass. Tre database cache could pve inserted in “he 


tt 
i: 
R 
FO 
I^ 
(i 
3 
(e 
r$ 
ct 
(P 
fu Y 


between main storage and disk [Ref. 9]. IZ D 
sequential access device, such as CCD cr bubble stczrags, 
Eccc -2me would be less than 1| msac, ir cata is lcCca-ed ii 
the cache. Otherwise, «he request would take lon 
anaged on *he laasct-rscen-ly-used basis, 
Emsenres that most of the active data resides in the = 


ESS-ce CCL cz bubble storage. 


Neecrding =0 reference 9, Tha "Network node", yet 

Becher approach to a database conpu-sr, is a general 
eee CCNEUTEr Which Ccmmun-catss wich severa: other noces 
meets sysctsm, mosz frequently usina a 
€ 


e 
pu IdumelcM bus possibly using 170 chan- 
ig n ^ 


Enoesccccl and se 
rels Mer bere o this corzigura-won is that several 
nodes (hcsts) can access a single shared database, “btus 


OMM bolus cf the data. I- is inolen 
Nenezel purpose system, host and back-end, oF p 


meee and intelligent control unit. 
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Dem DADAEASE TECHNOLGGY 


In the past decade, che Database Management System has 
become more popular. There are many gains to be made ch 
the use cf database technology. The Database Manage 
System relieves the applicaticn program of many tasks. Yet, 
the Datatase Management System has had its drawbacks. 
IES Ay, Cha scii wars laden databass management system has 
been large in Size ard complex ir structura, wh: 
cvertaxes the hcst hardware, but also stress 
cperating system (Ref. 10]. La 
applicaticns began to demand more speed, ca 
rerrieval flex pility on genera purpose computers. 
Ecefo-e, it's not surprising that a way to alleviate seme 
Cf the demauds on general purpose computers nas been sougnt. 
NS ecn2aclegy improved it was ciar chat a more efficient 


form cf back-end processor could be ceveloped as a " 


Peek NLTTAL RESEARCH CF DBAS 


FS EO SEA Con ceso star ed ar Bell Labs in ths 
FERRY seventies aS werk cn a "back 
Management System) using  denerai pur 
dedicatsd environment [Ref. 11 & 
EBC (Latatase Computer) attempts to ac 
w lew ccst [Raf. 10]. Osca llit, ne tive y 
DBC vers: 

We "To design e machins with the cap 


aput 
nardinng a very large online database cf 
asu 


TO byzas OS geceses {The DBM is asually 
net cost effective on a smaller database) 


2 m TO 


Puz a a 
ERRO aver DEC conpats= Inia fav 





W 
system thrcughgut and c 
szcIace were ccrcerred 

4. To make security an integral part of the 
DBC design 

5. To rrcvlde a repetoi-e of very high-level 
Rena mus in order to suff:cien-ly interface 

wich £ront-end computers and subopo-z- 


database management applications. 


F. MCDEIS CF DBMS 


ie tet Family 


le 


A 40950071 and IDM.59972 


Luwwcone lse». INCy; Be compary Zir Les Garcs, 
Califcznia, has developed a number oi relaticnal database 
machines. Among those ey elcp dro ne IDY 509,1 and IDM 
OZ, zelazional ints=lligen=z database machin=s, as well as 
Ene IDM System 200/600, a relacional database nanagement 
system. 
IS RED / Yas che firs: high-performance 
intelligent Database Machine (IDM) on <he markst. It serves 
Uxiltary processor *o cre or more host conpucsrs end 
25 driven by a hign-level query languag= which is resident 
CE Ca It harngies the relazional database -asks an 
Manages dedicated database disks. The IDM 500/1 has rocm for 
expansion fcr medium to large database applications and is 
Begaramıed to cptimally Dezzorn retr sy agd; updat igy 
Eng, ecc. The IDM 50072 is basically the sam? machine 
-end custom-designed 10 MIPS database accel- 


poe i 


vt 
t i 
IN 
9 
i 
Hp 


eeae cr hard Si ronsactions 2 zo 10 times faster. 


m 
Peeudil c ent of database management functions pericrmed 


m 
ers or tke IDM family are listed below: 
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1. Easic Ceommancs - Host formatted to IDM 
Srecificaticns, which creat2 and d>esteoy 
deribaseesurelermens and indicies to data. 
Alsc arpending, retrieving and replacing 
data aro mandled In relations. 


Pee inc equated Data Dicticnary - Data dicticnary 


if 
p 


zlations are autocmaticaily maintained 


ecc mrtcrpmotqon$abcut- data. 


in 


ERN I-Srsact-on Management - Ensuras th 
user=Scecified Transactions are fully 
completed or backed out in tne event of 
afa Iure. 

IN  curcency Conc*clo- a. Teus nulcipls users 
tc safely access the same database 


imultaneously. 


O u 

RS ac ementa gs tor mane.-2sg, backup 
and rscovery. 

EE Packuo andOENBscovezy - Online du 
subppornessbackup of disks, 
wrüensqcseuen logs to disk, -ape and he 
hese. The "a~abase is recover 
lead ardszrenssacrions a 

8. Random Access Files 

EE - cued0ccumnsucs — M2nimizes execuzzon ims. 

+ 


User-defined szored cemmands a 


id 
D 


Ali theses ¿functicns can be seen in 4.1 The architec 
pec Zed and exparndabl=. o A Zu, 2 "he data 
eo essor, min memory, disk controller and tape cenerclletrs 


e (opticnal) are shown. 
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Mocc intertecing is provided py both parallel IEEE-488 anã 
Ema: ns232C host Interface modules (Up zo 8 hosts). The 
mien alcc has axtza expension slots for futures growzn. The 
IDM 500/2 has an extra function, tha Database Acceleratcr. 


It is custcm-designed and has an instruction set which 


cptimizes relaticnal database processing. 
E. IDM 300/600 


The IDM System 300 and IDH System 600 are 


completes relational catabasée managsmen- systems for DEC VAX 
Nos curning VMS or UNIX, and for PDP-11 UNIX users, 12 
Peeme conoire an Intelligne= Database Machine (IDM), of 


pen Lee, with end-user software “co 
Mata base aprlications. Included in the soft 
Eu tacilit as 2) an ad hoc onlina qu 
usc ccr 4) pregqram  laaguags inzterfa 
e 


and C (programming languag= 


FJ = 
+53 
in 
FA 
I 
= A 
Ui 
a 
(N 
ct 
o 
3 
US 
O 
O 
N 
9 
O 
e 


L ) 
Nas Los: Administratzicn utilities, 


nodu IcCUOoncsmcrrcccaed LY Ene 8D" Ss yoren 

500/0600 are the same as those listed above for the IDM 500/71 
eo EDM 500,2. herz 2S an addicional functicn, however. 
Mc cunccion is Mulciople Hos: Support. It can be expanded 

to allow several hos-s to access its databases. This access 

EENULrcvoded by th] IDA System 300/500 UNIBUS Interface 
UE 


Fackages. Figure 4.4 shows -n2 svs-om archi-ec-uzse. Fig 


4.5 shows a Summary cf che maximum IDM capacities. 


Pee SIDE 867480 


Ancthe>  couszderation is tns Database Processor 
(íDBE 86/7440) by Intel. It is a microprccessor-based rsla- 
zional ¿atatase emadem=2= System, Furctionally, it isa 
NS S:oregs conzecller for one or moze h 


ESC al:z=d hazdware ere iaclud=d in the datahbes? aaragem 


41 





itioned  be-wsen the hest(s 
m 


S 
ated disks. 4.6 shows the syste 


set cf dedi 

Ihe iDBP prevides a database management system 
Enc?" which supports relagzional, hisrarchical and network 
FEE SES. It also provides concurrency control, security, 
integrity and recovery mechanisms for sharing of data. E 
Es cn to traditicral, record-orientad files, "asm Bp 
bees Manages unstructured files which may contain +axt, 
HE CS, digitized voice or digitizec images [Ref. 13). 


Ex though =the iDBE 86/440 is the first of a family of 
o = 


Rss bas= vrachines by Intel, it well c 
E igi 


as the new VLSI compons Iza inco ma tne 
Me. Figure 4.7 gives the configuredbilicy cf the iDBP ard 


its syster capacities. 


Tre fina) qe tebass machine o be əxan med is ca} 


1 
A,  ¿p¿z=catced by HDR Systems Inc. NOAH is a relational 


i 


databas> machine which bra MAE amme a aar archi secure. 4.8 

gives NCAE's hardware configuration. Som2 of NOAH! 
oduless reside on prccessors dedicated to database 

Meme and query language functions while others reside 

u E BOSC. Ihe functions perzíosmesd by NOAHB ars: 

uery language (SQL/NOAH) 


Saca aa DC Eo na y 


ERE SCCUIZ-Y 

4. Feccvery 
Figure 4.9 gives cinecarccsexons and configuration 

BEUrorma-rion.; 
Tkese were, cf course, only a few of the database 
machines which have teen designe and developed in the last 


few years. 
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EXPECTED PERFORMANCE OF DBCS 


in Advantages of LBCs à 


A large number of atabase management functicns are 
implemented in hardware. Simce this is the € E 
ccmputers are expected +0 perform quita a bit better th 
ERR computers which rtrovid> these functions in scftware. 
Software security enforcement may aiso bs absorbed i 
ware. 

An existing database may b= supported on the DEC by 
Buvertina the database to confcrm to the DBC representation 

a 


een data. Throne tin. conversions Xou as Cas 


Epsuunsformaticn ( Ref. 10]. The DBC mar! 

no zeprogranmin of tbe databases management applicaricn is 
necessary, unless tks user wishes to reformat his data. An 
interface will translate ins databasa management calls into 
Meemcciiiands. The interface r=quirs=s a small amount of soft- 
ware because CBC commands resembl2 high-level data 
mug. This process is known as query translaticn. - Tha 
Boc ncerfacs pacage resides in the front-end computer. The 
Gmeeziace, together with the database compu+2r, replaces a 
full-scale sot S 


tware database managemen= system ard it 
Gemyenticzal disk steerage Mero 10]. Wie aprilia 
dram, however, 1S net replaced. 


ReECCIdi nag go Geference 10, 


is estimted tha: La supportíacg :nese apollce-iors oz 
BC DEC, the database storage ::quizsmen* Is as muca as 
RE or 2 -Lmne5 tnat n a convencional system. This 
2XCESS storage reguirement, however, 25 spool as ev 
cry ONS CE METS orders of nagitude imprevement if 
EI cxccution Time GCE user transaczions. HFUurthsimote, 
ENS s-orcage Lequiremen: for ihe indicies decreases by 
Mee OL ncre orders cf  magni-uds. Finally, the suze cf 
mee software (i.e. the DEC interface) is |expect2q tc bs 
several crders of magnitude smaller than conventional 
database management sofware. 
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Today, software for  malnrrame comp 


Q E 
a 
"CEN 
14 
m 
tå 


ERR ro problems such ss reccvsry z-om failure, cen EN 
Semercl, and integrity validation. Iz the DBC hendles such 
Problems, it would relieve the mainirame system cf mary of 
the database software functions. 


2.  Lisedvantagdss of DBCs 


dataLass ccmputers, there are scn: 
mm... nd Out. These disadvantages are the Scilowing: 
1. LBMS increased system complexi-“y 
ERES CMS. load balancing is GHtticult 
L 


E 
Hs RES er SR PA Sr ng and conversion 


reguiremsnts for users 


MISS ces deso nedifeco pl ex2ty, functionslity 
and cos: must be considered. A decision has to be made es <c 
END Of fhes* Issues is mcst important To ar organizaticn. 
Me becx-<end processcr and its eoc: aled SG were eads cost 
meme cMp lexi ty te the tozal computer system [Ref. 14). The 


Beier waich gusti be made by the organization, however, is 

Mester these wo added dimensions will pay ‘for themselves 

memes future. Acme COjeme-=-cd. Ss =he fact that +30 
I 


Sumo v= "o be maintained. 
h 


m 
Ancther Bere 2 en is che =<eC> trak nith conven- 
meena: hcsts, suc MrossTtbrls ce balance the icad between 
Computers. Once my Nes Deen ecguired this 
d 


Z 
Epa a considerable amourk of 
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Tic Ane will cake tor the systim to 
ai. e ne organization MUuSt anticipate 
COI chnelogy som .¿xXDbezierc<d pecple. 
These ars a few of the possible disadvanragss an Cc a 
meme cCUld encounter as a result of changing its cfperation 


to include the database computer concept. 
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Figure 4.1 Database Management Functions of the IDM 500. 
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Figure 4.2 Architecture of the IDM 500/1 and 500/2. 
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Figure 4.3 IDM System 300/600 Architecture. 
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Figure 4.4 The IDM System 300/600 Architecture 
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SUMMARY OF MAXIMUM IDM CAPACITIES 


 ————————————— 


SPECIFICATION IDM 200 IDM 500 
Base Contiguration S board set 5 board set 
in 7 slot chassis in 16 slct chassis 


Expandable to: 


ICM Memory 1 Mbyte 6 Mbytes 
Disk Storage 4 SMD disks 16 SMD disks 
Tape Controller 8 transports 8 transports 
I/O Controller 
RS-232 serial and / or 
IELE-488 parallel 24 devices 64 devices 
No Yes - Optional 


Database Accelerator 


L nn nn nn mm 


selational DBMS Capacity 


Number of databases 50 S0 
Relations per database 32,000 32,000 
Attributes per relation 250 25 

Tuples per relation vo billion 2 billion 
Tuple Width 2,000 bytes 2,000 bytes 
Indices per relation 255 255 
Attributes per index 15 ES 

Index type B*tree B*tree 


a o ee mm 
L e nn m nn nn 


Number of Users 128 4,096 


[Nem 
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Figure 4.5 Summary of the Maximum IDM Capaci 
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| 
| 


Configurability | 


Svstem Feature Options Available 
Memorv size CK bytes of RAM 
[024K bytes of RAM 


Host intertaces: One to sixteen serial links (RS232) 

(may be intermixed One to four parallel links (IEEE 488) 

per system) One or two Ethernet links 

Mass storage interfaces: One to sixteen SMD-comnatible or Winchester disk drives 


One to four SMD or Winchester disk controliers 
One start/stop tape drive 


System capacity 


cme RS cee O cs, E o TD aa o D a E o A. e y ETT. sz, CSS. cr, ES aa CS men s, ceo 


Maximum number of files 305701 

Maximum file size 268 Mbvres 

Maximum number of databases 255 

Maximum number of files/ database 255 

Maximum number of ıtems/ record 127 | 

Maximum number of concurrent sessions 254 | 

Maximum structured record size 8,192 bytes | 
(equals maximum page size) | 

| 


| 


= eS SS AA ee => m ee ee ee ee aço E ES DS e e A ee PES. | 





Figure 4.7 Configurability of the iDBP and it's System Capacities. 
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Figure 4.8 NOAH's Hardware Configuration. 
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Preliminar Specifications 


Database Type: Relanonal 
Maximum daia capacity: 32 billion bytes 
Typical processing rate: 

2-$ transactions per second 

10-25 with Database Accelerator Option 
Maximum number of databases per IDM: $0 
Maximum numoer of relations (files) per database: 


16 Slo! Chassis, Power Supply and Bottom - 

Plane 
* Database Processor 

Memors Timine and Control Board 

Memory Storage Board (256K htes) 

Disc Controller (supports up 10 4 Storage 
Module Drives) 

Serial or Parallel 1/0 Channel Board 

16-slot Chassis, Power Supply and Bonom 





32.000 Plane 
x ield relation: ; 
E number of domains (fields) per relati Options 
Maximum number of tuples (records) per relation: 
2 billion Additional Query Channels 


Maximum tuple width: 2000 bytes 
Data tvpes: |. 2. 4 bvte integers 
1-.2£S byie variable length character fields 
1031 digit packed decimal 
4, 3 bvie [loating point 
Maximum number of clustering indices per 
relauon: 1 
Maximum number of non-clustering indices per 
relauon: 255 
Maximum number of domains (keys) per index: IS 
Index type: B tree 


Configuration Information 
Base configuration: 


e Query Processor 
8 Channel Processor Boards 
Dataoase Processor Software Loader 
SQL Noah Query Language 
Database Management Uulines 
Intertace Sottware tor Supported Host(s) 


(Supports Up to 12) 
X2 Query Channel Upgrade 
Report Writer, Query Channel (Available 9/83) 
488 IEEE Host/ Noah Upgrade 
388 IEEE Internal Noah Upgrade 
Tape Coniroller and Tape Drive 
(Supports up to 8 tape drives) 


Database Accelerator (Typically improves 
performance by a factor of 10) 

Memor» (256K ovie Array Boards) - up to 
3 Megabytes of Storage 


Physical Size $2” HN 30" DX 24" W 
Noah Enclosure I9" W X22" HX 27" D 


Weight: Noah Enclosure 150 Lbs. 
Max. 120 Lbs. Avg. 
Cabinet bay 100 Lbs. 
IDM 170 Lbs. Max. 150 Lbs. Avg. 


Electrical Spec. 900 W Max. 120 V 60 Hz 
AC = 10% 


ny A 
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Figure 4.9 Specifications and Configuration Information. 
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V. CONCLUSIONS 


Distributad precessing and computer netw 


Salina computers 30 use programs and data 


SO ters a+ differentí locatiens. The SPLICE project: is cne 
EME Dose prcjecte in whzch -hsse advaacss will be inecrro- 
Ese. Growth in cenmumicariorns, Sr Compu re and 1:cz3> 
COmMputezs is making the use of distributed  r-zocessing 
....!-., Many cf the jobs which used tc bə done cn larga, 
heavily shared computers can now bə dona on stand alone 
uns CCmpUters or micrccomputsrs (Ref. 151. The advantages 
Of distributed information kas sreaceivad increasing attzen- 
CON e The recogniticn of these advantages has provided 

tems. However, he 


impetus + OS a o bo e o sys 
comrlexities of such systems aus 
resolved if thess systems arz 20 work 2 


Wo = thesis cnly ccvezed a small po 
P 


Detebass Management Mcdule. A conce SC aL OT hs Masza- 
eme for SFLICE was given. Since the decabase will be cne 
Neus il contain data on Supply parts, the atztzituctes 
EN. n each tslatíor vers carefully chosen to reflect 
BeeotGaticn needed in an inventory system. Mie let cons 
W S i | 


Eco pcrcducs che seme atcvz.»utss. Joins, however, can 
HED EC Sum recretorcs, ha longer islaticas, waich do 
Un aka as much time tOo provide tne attributes needed toa 
answer a query, were utilized. 

Among zke problems of a distributed system are access 
EU -cl and security. The use or sneryption devices, user 
accounts and passwords are the minimum in security features 


SPLICE. 


p 
Es 
ct 
O 


Ben must ES incorecrated 


en 
(a) 





cause a rrctlen. Hcwever, 
possitly Is handled ty using locking s-rza-egies. Besides the 
BEwurrent urdate  prcblem, recovery from crashes m 
considered. When a system fails, the nump = 
which were complsted is unknown. There must be son 
DOS CE journals which will help vo determine not only which 
Meese cctiChs Werte ccmpleted, but also the source ol the 
EE: All Of this has to be considered in light cf she 
E cha: other systems in a discributed netwerk mus: 
a 


nocere equazäle wer ense Fac ¿h 


u 
computer has failed. 
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